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Abstract. The set of subspaces of a given dimension in an attenuated space 
has a structure of a symmetric association scheme and this association scheme 
is called an association scheme based on an attenuated space. Association 
schemes based on attenuated spaces are generalizations of Grassmann schemes 
and bilinear forms schemes, and also g-analogues of non-binary Johnson schemes. 
Wang, Guo and Li computed the intersection numbers of association schemes 
based on attenuated spaces. The aim of this paper is to compute character 
tables of association schemes based on attenuated spaces using the method of 
Tarnanen, Aaltonen and Goethals. Moreover, we also prove that association 
schemes based on attenuated spaces include as a special case the m-flat asso- 
ciation scheme, which is defined on the set of cosets of subspaces of a constant 
dimension in a vector space over a finite field. 



1. Introduction 

Let ¥ q be the finite field of size q and denotes the vector space of iV-tuples 
over W q . For a positive integer n and a non- negative integer /, we fix an Z-dimensional 
subspace e of F" +i . The corresponding attenuated space associated with F™ + ' and 
e is the collection of all subspaces of F™ +/ intersecting trivially with e. For non- 
negative integers m and k, an m-dimensional subspace p of F™ +/ is called a subspace 
of type (to, k) with respect to e if dimp n e = k, and especially a subspace p of type 
(to, 0) is an element of the attenuated space associated with F™ + * and e. Denote 
the set of all subspaces of type (to, k) in F™ +/ by A4 g (m, k;n + l,n). The cardinality 
of M q (m, k;n + I, n) is 



n 




T 


to — k 




A 




Q 





where [£] = Ili=o f^~i ; i- e -j the Gaussian coefficient. The subscript q will be 
omitted when there is no possibility of confusion. 

In 2009, Wang, Guo and Li proved that M q (m, 0; n + I, n) has a structure of a 
symmetric association scheme X(A4 q (m, 0;n + l,n)) and they computed intersec- 
tion numbers of X(A4 q (m, 0;n + l,n)) [13]. In their paper, the relation R{ij) on 
A4 q (m, 0; n + I, n) is defined to be the set of pairs (p, q) satisfying 

dim((p + e)/e (~1 (q + e)/e) = m — i and dimp nq = (to — i) — j, 
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for (i,j) E K = G Z>o 2 \ i < m A (n — m), j < (m — i) A I}, where for 

integers a and 6, the value a A b denotes min{a, b} for short. Then (A4 q (m, 0; n + 
I, n), {R(i,j)}(i,j)eK ) is a symmetric association scheme and called an association 
scheme based on an attenuated space. In this paper, we denote it by X(M. q (m, 0; n+ 
l,n)). 

The association scheme X(A4 q (m, 0; n + 1, n)) is a common generalization of the 
Grassmann scheme J q (n, m) and the bilinear forms scheme H q (n, I). In fact, if I = 0, 
then the association scheme X(M. q {m, 0; n, n)) is isomorphic to the Grassmann 
scheme J q (n, m) and if m = n, then the association scheme X(A4 q (n, 0; n + l,n)) 
is isomorphic to the bilinear forms scheme H q (n,l). Moreover the association 
scheme X(A4 q (m, 0; n + l, n)) is also a g-analogue of the non-binary Johnson scheme 
(cf. [E]). 

The aim of this paper is to determine the character tables of association schemes 
based on attenuated spaces. To determine the character tables, we use the method 
of Tarnanen, Aaltonen and Goethals [T^] . 

Determining the character table of an association scheme corresponds to deter- 
mining the spherical functions of a compact symmetric space. In [3], Bannai and 
Ito referred to an analogy between compact symmetric spaces of rank one and a 
family of association schemes which are called (P and Q) -polynomial association 
schemes. In fact, zonal spherical functions of compact symmetric spaces of rank one 
and eigenmatrices of (P and Q)-polynomial association schemes are described by 
certain orthogonal polynomials. Moreover Bannai [2 had the assurance that there 
exists an analogy between general compact symmetric spaces and most of commu- 
tative association schemes, and he observed relations between spherical functions of 
some compact symmetric spaces and character tables of some commutative associ- 
ation schemes. In order to study relations between compact symmetric spaces and 
commutative association schemes, it is useful to know many examples of character 
tables of commutative association schemes. 

In Section [21 the main result of this paper will be described after giving some 
definitions and basic facts about association schemes. In Section 02 we prove 
Lemma \2. 21 which is a key lemma of the proof of the main result. In Section 21 a 
relation between association schemes based on attenuated spaces and m-flat asso- 
ciation schemes will be found. Namely, we prove that association schemes based 
on attenuated spaces include as a special case the m-flat association scheme, which 
is defined on the set of cosets of subspaces of a constant dimension in a vector 
space over a finite field. Finally in Appendix [A] we describe some useful formulas 
about the number of subspaces of a vector space over a finite field and equations 
related to the q-Gaussian coefficient, the generalized Eberlein polynomials and the 
generalized Krawtchouk polynomials, which are used in this paper. 

2. Character tables of association schemes based on attenuated 

SPACES 

We begin with a review of basic definitions concerning association schemes. The 
reader is referred to Bannai-Ito [3] for the background material. 

A symmetric association scheme X = {X, {Ri}o<i<d) consists of a finite set X 
and a set {Ri}o<i<d of binary relations on X satisfying: 

(1) R Q = {(x,x)\xeX}; 

(2) {Ri}o<i<d is a partition of X x X; 
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(3) l Ri = Ri for each i £ {0,1,..., d}, where l Ri — {(y, x) | (x, y) £ Ri); 

(4) the numbers \{z £ X \ (x, z) £ Ri and (z,y) £ Rj}\ are constant whenever 
(x, y) £ Rk, for each fc £ {0, 1, . . . , d}. 

Note that the numbers \{z £ X \ (x, z) £ Ri and (z, y) £ Rj}\ are called the inter- 
section numbers and denoted by p^j. Let Mx(C) denote the algebra of matrices 
over the complex field C with rows and columns indexed by X. The i-th adjacency 
matrix Ai in My(C) of X is defined by 



I if (a;, y) £ Ri 
otherwise. 



The vector space 21 = (Aq, Ai,..., Aj}c spanned by Aj's (i = 0, 1, . . . , d) forms a 
commutative algebra and called the Bose-Mesner algebra of X = (X, {Ri}a<i<d)- It 
is well known that 21 is semi-simple, hence 21 has a basis consisting of the primitive 
idempotents E = 1/\X\ J, E\, . . . , Ed, i.e., EiE 3 = SijEi, Yli=o ^i = !■> where 
J is the all-one matrix and the notation Si.j stands for the value 1 if i = j, 
otherwise. The first eigenmatrix P — (Pi{j))o<j.i<d and the second eigenmatrix 
Q = (QiU))o<ja<d of X are defined by 

d 



A % = E p M) E i and E i = \Y\ E Qi ^ A 



3=0 1 1 j=0 

respectively. In particular, the first eigenmatrix P is also called the character table 
of X. Note that P and Q satisfy PQ = QP = \X\I, and it is well known that 

(2.1) Qs(i)_PiU) 

TUj Vi ' 

where Vi = pfi is called the z-th valency and m.j — Tr {Ej ) is called the j-th 
multiplicity. 

Next we give two examples of association schemes. The eigenmatrices of asso- 
ciation schemes based on attenuated spaces will be given using the entries of the 
eigenmatrices of these association schemes. Let V and E be n-dimensional and 
Z-dimensional vector spaces over ¥ g , respectively, and let L(V,E) denote the set of 
all linear maps from V to E. For a subspace p of V, the set of all r-dimensional 
subspaces of p is denoted by [£] . 

The set [ 1 together with the nonempty relations 

Ri = {(y, o) € Q 2 \ dim ? n t) = m - t} 

is an m A (n — m)-class symmetric association scheme called the Grassmann scheme 
J q (n,m). The first eigenmatrix P G — (P G {x)) 0<x ^ k<mA ^ n _ m - ) of the Grassmann 
scheme J q (n, m) is given by the generalized Eberlein polynomials E k {n, m; q\x) [7j, 
namely 



P k( x ) = E k (n,m;q:x) 



£(_i)*-V*+(V) 

3=0 



J 



m + j 
3 



Furthermore, since the valencies Vi and the multiplicities rnj of the Grassmann 
scheme J q (n,m) are given as Vi = q 1 ^ [ n ~ m ] [™] and mj = [™] — L"J, respectively 
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(cf. [H p. 269]), by (HD W6 obtain the S6C01ld- eigeniTiatrix — (Qfc (^))o<i,KmA(n-m) 

of the Grassmann scheme J g (n,m) as follows; 

[fe] — [fe-i] 



["71 U 



3=0 



(-i)' T -y fe+ (v) 



m — j 




m — k 




n — m + j — k 


m — x 




. j _ 




j 



We denote this value by Qk(n, m; q; x). 

The set L(V,E) together with the nonempty relations 

Ri = {(/, <?) 6 L(V, Ef | rank (/-<?) = i} 

is an n A Z-class symmetric association scheme called the bilinear forms scheme 
H q (n,l) [5]. The first eigenmatrix P B = (P B (x))o< x ,k<nAl of the bilinear forms 
scheme H q (n,l) is given by the generalized Krawtchouk polynomials Kk(n,l]q\x) 
[7j, namely 



Pf(x) = K k (n,l;q;x) 

(-i) fe ~V 7+ ( fc 2 J ) 



E 

i=o 



n- j 




n — x 


n — k 




. j . 



Note that bilinear forms schemes are self-dual, i.e., P B — Q B , where Q B is the 
second eigenmatrix of H q (n,l) (see [5])- Hence, by P B Q B = \L(V,E)\I, we obtain 



nAl 



(2.2) 



'^2K k (n 1 l;q;i)K J (n,l;q;k) = q nl S %tj . 



fc=0 



In order to calculate the character table of the association scheme X(Ai q (m, 0; n+ 
I, n)), we deal with another realization of %(M q (m, 0; n + l, n)). Let X be the set of 
all pairs of a subspace y in V and a linear map £ in L(y, E 1 ) and let .Y m = {(y, £) £ 
A" | y G [ 1 }. The set X m has cardinality q ml [^] . Then there is the following one- 
to-one correspondence between X m and M. q (m, 0;n + Z , ri) : we regard V ® E as 
F™+' and also regard {0} © -E as e. For (y,£) in X m , we set y^ = {(x,£(x)) x 6 y} 
in F™ + '. Then we immediately check that yj is type (m,0) with respect to e, i.e., 
y^ 6 A^m, 0; n + I, n), and the map (y, £) h4 y^ from X m to M q (m, 0;n + I, n) is 
injective. On the other hand, we have \X m \ = \A4 q (m, 0; n + I, n)\ = q mL [™1 . This 
means that the map from X m to A4 q (m, 0;n + l, n) is bijective. Next, we define the 
relation S^j) on X m to be the set of pairs ((y, £), (tj, 77)) satisfying 

dimy n r) = m - i and rank(£| rnt , - ??| r nr,) = 3- 
Then, by the two equalities 

dimfe + e)/e n + e)/e = dim(y n rj © £)/({0} © 

= dim y n 1) 

and 

dimy 5 nrj, ; = dim{(a;, £(x)) | x € ker(f| ?n t) - ^lynr,)} 
= dimker(^| rnt , - 77| rn „) 
= dimynt) -raj3k(^|m 9 - T/lyn,), 
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it follows that ((y, £), (t), rj)) G <%,j) if and only if (t£,X)n) & Consequently, 
we obtain another representation of X(A4 q (m, 0; n + I, n)), and we denote the asso- 
ciation scheme (X m , {<%,;/) }(ij)e-R") by X(yVf g (m, 0; n + I, n)). 

We calculate the character table of this association scheme using the following 
theorem proved by Tarnanen, Aaltonen and Goethals |12j : 

Theorem 2.1. Let X be a non-empty finite set. Assume that {Ri}o<i<d is a 
partition of X x X, each Ri is a symmetric relation, that is l R{ = Ri, and Rq — 
{(x,x) | x G X}. Let 2t = {Aq,Ai, . . . ,Ad}c be the complex linear space generated 
by the adjacency matrices Ai of Ri (i G {0,1, ... ,d}). If there exist matrices 
Co = J, C\ , . . . , Cd of% such that 

d kAs 

A=Y1 a ^)Cj and C k C s = J2 Pk;s{j)Cj, k, S G {0, 1, . . . , d}, 
j=0 3=0 

where ai(j)and (3k;s(j) o,re complex numbers, then {X, {Ri}o<i<d) is a symmetric 
association scheme and its first eigenmatrix P = (Pi(s))Q< s ,i<d is given by 

d 

Pi(s) = ^2ai(k)/3 k ; S (s), i,sG {0,1,..., d}. 

k=s 

For the rest of this paper, let d — m A (n — m). Let A^^ denote the adjacency 
matrix of the relation Sujy We define L = {(r, s) G Z>o 2 s < m A l,r < m, < 
r — s < d}. Since (i,j) <-> (r,s) — (i + j,j) is a bijection from K to L, we have 
\L\ = \K\. For (r,s) G L, a matrix Ci r , s ) is defined as follows, which serves as Cj 
in Theorem 12. II for < i < d and < s < m A 



B 



(i,s) 



(rn—i)Al 

^2 K s(m-i,l;q;j)A (h: j ) 

3=0 



and for (r, s) G L, 



a 



(r,s) 



E 



m — i — s 
r — s 



B 



(i,s)- 



Namely, for M) G St the ((y,£), (t), r?))-entry of Cr r>s ) is as fol- 

lows: 



(2.3) 

By using 



u — s 
r — s 



K s (u, l;q;u- v). 



for the bilinear forms scheme H q (m — i, I), for (i,j) G K, we obtain 

(m— i) Al 



A, 



1,3) 



z2 Kj(m ~ i,i,q;h)B {iyh) 



h=0 
mAl 



q -(m-i)lJ2K j (m-i,l;q;h)B {ith) , 

h=0 



since Kj(m — i, I; q; h) = if h > m — i. We claim that the square matrix 



M s 



m — % — s 
r — s 



0<i<dA(m-s), 
s<r<(d-\-s)Am 
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is nonsingular. Indeed, since [ m r ^ s s ] is a polynomial of degree r — s in q l , M s 

can be converted into a Vandermonde matrix ({q~ i ) r )o<i,r'<dA(m-s) by a sequence 
of elementary transformations. Thus the inverse matrix N s of M s satisfies 

(d+s)Am 

( 2 - 4 ) E 

k—s 

for < z, j < d A (m - s). By f|2.4|) . for < i < d and < h < m A we obtain 

Am 

E ^ A (*.*)C(fc,fc)- 

Therefore we have = ^(fe,h)ei a (jJ)( fc > h ) c (k,h), where 

(2.5) a (itj) (k,h) = q-^-^Kjim - i,l;q;h)N h (k,i). 



S N s (k,j) = S hJ 



The following lemma gives the expansion of Ct r , s )C{k,h) in terms of Cuj-j, which 
serves as the expansion of CkC s in terms of Cj in Theorem 12. II 

Lemma 2.2. The matrices {C( r s j}( r , s ) e L satisfy 

rAk 

C(r,s)C(k,h) = E P(r,s;k,h)(h S )C(M)> 
i— s 

n — r — fc + s 
m — r — k + i 

We will prove Lemma 12.21 in Section [3l Using Lemma 12.21 we obtain the main 
theorem of this paper. 

Theorem 2.3. Let P = (P(ij)(r, s))^ eL ^ij) eK andQ= (Q^,s)(iJ))(i,j)eK,(r,s)eL 
be the first and second eigenmatrices of the association scheme based on attenuated 
space X(A4 q (m, 0; n + I, n)), respectively. Then the following hold. 

(2.6) P{i.j){ r i s ) = q ll K 3 (m - i, I; q; s)E l (n - s,m - s\q;r - s) 
and 

["] 

(2.7) Q(r,s){t,j) = rj-s-i K s (m - i,l;q;j)Q r -s{n -s,m- s;q;i). 

Proof. Let >^ be the lexicographical order of L so that the relation (k, h) y (r, s) 
means that h > s or that k > r if h = s. By Theorem l2.ll the eigenvalue Puj\ (r, s) 
of X(M q (m, 0; n + 1, n)) — (X m , {S(i,j)}(i,j)eK) is calculated as follows. For (i,j) <E 



rn — i 
m — r 



rn — i 
to — k 
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K and (r, s) € L, we have 

p (i j) ( r > s ) = 



^ a(i,j)(k,h)f3( kJl . r:S) (r,s) 

mA((i+s) 

£ g-(" l - < )'ji: i (m-i,l;g;8)JV(fe,i) 



k—r 



X gmlJr-s)(m-k) 



in 


— r 




m 


-k_ 





n — k — r + s 
m — k 



m/\(d+s) 



xq y 







k 


= s 






k)(r — s) 


m — r 




n 


- k 


— r + s 




m — k 






m 


— k 



since 

= if fc < r. Moreover using Lemma [A. 41 and (|2.4j) . we obtain 

P(i,j) (r, s) 



mA(d-\-s) 

q a K 3 (m-i,l;q;s) ^ N s (k,i) 



E 



m — s — t 
k — s 



E t (n — s, m — s; q; r — s) 



q ll Kj{m — i, I; q; s)Ei(n — s,m — s\q;r — s). 



To verify (|2.7p . it is sufficient to show that 
rn-l 

2J rn- 3 -| K s{m - i,l;q;j)Q r - s (n - s,m - s; q;i)P (ij) (fc, h) = q 



Sr,kS s Ji 

for all (r, s) and (A;, h) in L. Substituting (|2.6p for P^j^k, h) and using the orthog- 
onality of eigenmatrices of Grassmann schemes J q {n — s,m— s) and bilinear forms 
schemes H q (m — i, Z), this orthogonality relation is verified. 

3. Proof of Lemma [272] 



□ 



Let y be the set of all pairs of a subspace a in V and a linear map / from E 
to a, and y r = {(a, /) € y | dim a = r}. For a subspace y of V, let y* = {(a, /) E 
y r | a C y} and y* s = {( a ; /) e [rank/ = s}. We shall define a complex- 
valued function (•, •) over y x X needed in the proof of Lemma [2.21 Consider a 
pair ((a,/), (y, £)) E J 1 x ,Y satisfying a C y. When dimr = r, the linear map 
f o £ : { — > o C f is regarded as a square matrix T/ £ of degree r for some basis of 
y. Note that the trace Tr (T/ ^) of T/ £ is independent of the chosen basis of y, so 
that Tr (7/ {) only depends on the pair ((a, /), (y, £)). 

Definition 3.1. Let p be the prime divisor of q and let e be a primitive p-th root 
of unity. We take x '■ ~~ ^ to be a non-principal character of the elementary 
abelian p-group (F„ +). The function ]/x^9 ((a, /), (y, 0) ^ <(a, /), (?, 0) G C 
is defined as 

'x(Tr(T /oe )) ifoCf, 
otherwise. 



((o,/),(p,0) = 
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Fix an element y in [ 1 . For / 6 L(E, y), we define the function A/ : L(y, E) — > C 
by A/(0 = ((?,/), (y,0 r >. Then {A/ | / G L{E,i)} is the character group of L{ h E) 
and we denote it by L(y, -E)*. There is the orthogonality relation of L(y, -E)*: 



(3-1) E ((j,/),(F,0> <(?,<?), (?,£)> = 

eeL(r : B) 

and there is the following equation (cf. [8]): 



q rl if/ = .9, 
otherwise, 



(3.2) ((tJ),(hO)((hf),(hv))=K s (r,l;q;™nk(Z-T 1 )). 

rank f—s 

For (a, /) and (b, g) in if f(x) = g(x) for any x £ E, then we call the pair (o, /) 
and (b,g) almost equal and denote this by (a,/) « (b,<?). When (o, /) ~ (b,g), it 
can be easily seen that Im/ = Img C a n b and ((a,/), (y,£)) = ((b,g), (?,£)) f° r 
any (y, QgA' with a + b C y. 

Lemma 3.2. For (y, £) and (rj, 77) in X m , 

(3.3) £ ((a, /), (y, £)><(a, /), (t,, r?)> = C (r , s) ((y, 0, fo, »;)). 

(«./)ey r v ; s 

Proof. By the definition of (•,•}, the range of the summation of (a,/) in the left 
hand side of (|3.3p is restricted within D^s" • Since / o £ has a matrix representation 
of the following form 



T 



T * 




where T is a matrix representation of / o £| G L(a, a), we obtain 

{(o,/),(y,0) = ((o,/),(o,e|.)). 

Similarly, we obtain 

((ft, /)»(*>, f)} = ((«,/)» (ft. »7la)). 
Therefore by (|3.2[) . we obtain 

E <(«>/). (?.0><(a, /),(•>,»?)> = E ((a,/),(a,C| a ))((a,/),(a,r ? | a )) 

(a,/)e^ v s (a,/)e^ n s " 

= E K s( r > l >r,™nk(€\ a -rj\ a )). 



Let us remark that rank(£| a — r]\ a ) = dim a — dimkcr(£| a — ry| a ) and ker(£| a — ?7| a ) = 
ker(£| rnr| — ??| r nri) H o. Thus when dimy n X) = u and dimker(£| rnt ) — vVny) = v 
(i.e., ((?,£), (t),»7)) G S( m -u,„-„)), by CorollaryEU the number of o G [ r ^] with 
dimker(£| rnv) — ^|yntj) H = r — j is equal to 



r+j) 


u — V 




V 




. j _ 




r _ j 
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Hence it follows that 
E Ka(r,l',q;iaiik.(€\ a -ri\a)) 



rA(u—v) 
j=0V(v—r) 



u — V 




V 


. i _ 




T - 3. 



K s (r,l;q;j) 



K s {u,l;q\u- v) 



u — s 
r — s 

= C(r )S )((f,C),(0.»?)), 



where for integers a and b, the value aV6 denotes max{a, 6} for short. In the second 
line, we used Lemma lA.51 □ 

Proof of Lemma\2^M Since X(Mq(m, 0;n + l, n)) is symmetric, without loss of gen- 
erality, we may suppose r < k. By Lemma T3. 21 for ((y, £), (ri, 77) ) G S( m _ U!U _ v \, we 
obtain 



^(r, s )<?(fc,ft) ((?>£), (*)>*?)) 



E c (r,-)((f. 0,(3,0)- C ( *,h)((3. 0,M) 
(3,C)e* m 

= E E ((°>/).feOX(f»,fl),(tJ,»?)) 

x E ((a./).(3.0)<(b,5),(3,0). 

By the definition of (•, •), we may restrict the range of the summation to be those 
(3, C) £ <*tn satisfying 3 D a + b. Thus we obtain 

E ((«,/),(3,0><(M,(3,0> = E E <(*,/), (3, 0><(M, (3,0) 
(3,C)e* m 3e p cei( 3 ,-B) 

= E E ((3,/), (3,0) ((3, 5), (3,o> 

|6 [v] CeL( 3 ,B) 

3Da+b 



and, by fl3H]), the value J2{eL( h E) ((3: /), (3, 0) ((3, 9), (3, 0) is e q ual to 9™' if 
(a, /) ~ (b,g) or vanishes otherwise. Hence, if ft. ^ s, then CV^CVfcM = and we 
will henceforth assume that h — s. The number of 3 6 [^] satisfying 3 2> a + b is 
equal to [""^t^l . Thus we obtain 

1 Lm- dim(a+bJJ 

(3.4) C (r , a) C (M) ((i;,0, (•),»?)) 

n — dim(a + b) 



E <(a,/),(j:,0X(M,M>? m ' 



(a,/)eO^, s 

(a,/)«(b, 9 ) 



m — dim(a + b) 



Let us impose the additional constraints: dim a D b = e, dim a fl t) = r — t and 
dimb fly = k — j. Since (a,/) w (b,g), i.e., Im/ = Img C a fl b, it follows that 
e > s and that Ct r , s )C{kM{{h 0, (tli 7 /)) is equal to 



^E 

e—s 



n — r — k + e 
m — r — k -\- e 



-1 r — e fc— e 



EE E E« a '/)>(F,O)<(b,/),0),r?)>, 

t=0 j=0 (o,/)eTi beT 2 
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where Ti = {(a,/) G y* s | dim ant) = r-t, Im/ C ant)} andT 2 = {b G [£] | dimbn 
T = k — j, dim a n b = e, f) 3 Im/}. Since ((b,/), (t),??)) = ((a D t),/), (t),??)) is 
independent of b, it follows that 

(3.5) J2 £<(*./)> (f-ow,/),^)) 

(o,/)£Ti i>GT 2 

= £ |T 2 |((a,/),(r,e))((ant,,/),(t),r,)). 

We shall count the number of elements in T 2 . By Proposition lA.il the number of 
b' G [jj^.] satisfying b' D Im / and dim a n b' = e is 



t— e)(k— 3— e) 


r — < — S 






- r 4 


- 1 




e — s 




fc - 


- j - 


e 



and the number of b G \f\ satisfying b n y = b' is 



m — u 
j 



r — t — s 




u — r -+ 


f 




m — u 


e — s 




fc - j - 


e 




j 



that is, 

(3.6) |T 2 | = 9 ( r ~ t_e )(' c_ J _e )+J( u_fc +J) 



This means that |Tb | is independent of the choice of (a, /). Note that, for (a', /') G 
y v r 1l s , all (aj) G Ti with a n 1) = a' and /(a;) = /'(a:) for any i G £ satisfy 

((a, /), (r, C))((ann,/),(t),r y )) = ((a', /'), (?, 0>((a',/'), (<M)>- On the other hand, 
by Proposition IA.11 it follows that the number of (a, /) G T\ with a n t) = a' and 
f(x) = f'(x) for any x G E is 



t(u-r+t) 



m — u 
t 



Therefore we obtain 

(3.7) ((«>/)» (?>0)((cint),/),(t,,r/)) 

(o,/)£Ti 

m — it 
f 



i(«-r+i) 



E ((a',/'),(?,O)((a , ) /0,(t)^)). 

By ([331), flU]) and dHZJ) and Lemma l3~2l it follows that C (riS )C( fci/l )((j:, £), (t),7?)) is 
equal to 

1 r — e fe— e 

t=o j=o 

r„, « i +" 

C( r _t, a )((i;,0.(*),»7))- 

Substituting (|2.3p for C( r _ ijS )((j;, £), (t),??)) and using Proposition IA.3I Q (a) as 

(fc, x,r,t) = (m — s,u — s,r — s,r — t — s), i.e., 



n — r — k + e 
m — r — k + e 



m — u 




m — u 




r — t — s 




u 


— r + t 


t 




j 




e — s 




k 


-j-e 



u — s 




m — u 


r — t — s 




t 



y2^_iy-r+t q -t(u-r+t)+( i r 2 +t ) 



i — s 




m — i 




u 


— s 


r — t — s 




r — i 




i 


— s 
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and substituting ([23]) for C (M) ((y, £), (t), 77)) again, C^C^/^^y, £), (t), 77)) is equal 
to 



2— s e—s 



n — r — fc + e 
to — r — fc + e 



x<7 



; — e 



r+t 


r — t — s 




i — s 




m — i 




e — s 




r — t — s 




r — i 



r+t-k+j+e) 


m — U 




u 


-r + t 




3 




k 


-j-e 



Using Proposition IA.3I (f3|) (b) for the summation of j, i.c 

k—e 



3=0 



r+t-k+j+e) 


m — U 




u 


-r + t 




to — r + t 




3 




k 


- 3 - e_ 




k — e 



using Proposition IA.3I (U) (b) as (fc, x, r, t) = (to — s,i — s,m — s — fc + e, e — s), i.e., 



t-e)(fe- e ) + ( l -- +t ) 


r — t — s 




i — s 




m — r + t 




e — s 




r — t — s 




k — e 



l — s 
e — s 



to — 1 

TO — fc 



and using Proposition lA.3l (a) as (k,x,r,t) = (n — r — k+i,i — s,m — r — k+i,0), 
i.e., 



e—s 

we have 



n — r — k + e 
m — r — k + e 



1 — s 
e — s 



n — r — k + s 
to — r — fc + i 



(m — r — k+i)(i—s) 



E 



n — r — k + e 
m — r — k + e 



e— & 








xq 


(r-t- 


e)(fc- 




TO — 








TO — 


fc 





^(_l)i-H 



f=0 

n — r — fc + s 
to — r — k + z 
Therefore the desired result follows. 



r+t 


r — t — s 




i — s 




e — s 




r — t — s 



r+t-k+j+e) 


TO — U 




u — r + t 




. 3 . 




k-j- e 



(m — r — k-\-i)(i — s) 



□ 



4. Relations between association schemes based on attenuated spaces 
and m-flat association schemes 

Assume that integers n and to satisfy < m < n. First in this section, we 
describe the definition of TO-flat association schemes. The cosets of F™ relative to 
any TO-dimensional vector subspace are called m-flats. Let X n (m) be the set of all 
to- flats of F™. Then the cardinality of X n (m) is q n ~ m . We define the relation 
Tuj) on X n (m) to be the set of pairs (p + x, q + y) satisfying dimp n q = to — i, for 
< i < d, and x — y 6 p + q if j = 0, x — y £ p + q if j = 1. Then the pair J q (n, to) = 
(X n (m), {T(j j)}o<i<d,o<j<(n-m-i)Ai) is a symmetric association scheme and called 
an m-flat association scheme. Zhu and Li computed all intersection numbers of 
TO-flat association schemes [14] and the author gave the character table of m-flat 
association schemes ITUl. 
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There are relations between m-flat association schemes and association schemes 
based on attenuated spaces as follows: 

Theorem 4.1. The m-flat association scheme J q {n,m) is isomorphic to the asso- 
ciation scheme based on attenuated space X(A4 q (n — m, 0; n + 1, n)). 

We note that if I = 1, the attenuated space is just an affine space, and Theorem 
14. II implies that Theorem 12 .31 contains the main result of the paper [10] as a special 
case. 



,X2, 



, x r ) denote the subspace of F™ spanned by 



Let ei be the i-th standard base of F™ with 1 in the i-th 



Proof of Theorem \4-l\ Let S£(x\ 
vectors x\ , X2, ■ ■ ■ , x r £ F™ 

component and elsewhere, and (•,•) be the standard non-degenerate symmetric 
bilinear form on F™ (i.e., (X) n =i Qej^ILi c 'i e i) = J27=i c * c ';)- For a subspace p of 
F™, we define p- 1 = {(3 £ F" | (a, (3) = (Vq £ ?)}. We regard F™ ffi ¥ q as F£ +1 and 
also regard {0} © ¥ q as e. For p + x in X n (m), we set p x — {(v, (x, v))\v £ p ± } in 
F™ +1 . Since any x and x' in p + x satisfy (x, v) = (x' , v), the map $ : p + x i-)- p x 
from X n (m) to F™ +1 is well-defined. Then we immediately check that dimp^ = 
dimp 1 - = n — m and p x C\z = {(0, 0)}, i.e., p^ £ Ai q (n — m, 0; n + 1, ri), and $ is an 



injective map from X n (m) to M q (n — to, 0; n - 
|X„(m)| = |A4 g (n - m,0;n+ l,n)| 



1, n). On the other hand, we have 

ve. 

if and 



' ~ m [™] • Tnis means that * is bijective 



Finally, we check that for each p + x, q + y £ X n (m), (p + x, q + y) G Tu^ 
only if (p^,q y ) £ R^y By 

dim(p I + e)/en(q y + e)/e = dimp^nq- 1 

= n — dim(p + q), 

it follows that dim p n q = to — i if and only if dim^ + e)/e (~l (q y + e)/e = n—m—i. 
Moreover, we have 



dim pa; n q y 



dim{(w, (x,v))\v £ p n q- 1 and (x, v) = (y, v)} 

fdimp-Lnq^ if p 1 - n q- 1 C ££{x - y)^, 
[ dimp- 1 - n q 1 - — 1 otherwise 

Mx-y£p + q, 
- 1 otherwise. 



n ■ 
n ■ 



TO 
TO 



Therefore the desired result follows. 

Appendix A. Some formulas 



□ 



Proposition A.l (cf. [§]). Let p,q be subspaces o/F™ with dimp = a, dimq = b, 
dimp H q = x. For c,y £ 7L with x < y < a, b < c < n — a + y. the number of 
subspaces ro o/F™ with ro D q, dimro = c and dimro Dp = y is 

b 



(a-y){c-b-y+x) 



a — 


X 




_y - 


X 





■ a ■ 

y- 



Corollary A. 2 (cf. j4] Lemma 9.3.2 (iii)]). If p is an a-dimensional subspace of 
F™, then there are precisely q 



(a-y)(c-y) \a\ \n-a 



["] ["_"] c-dimensional subspaces tv of F™ 



wf/j dimp fl to = y. 
Proposition A. 3. 



(1) ( a ) 



~k 




r 




~k 




'k - i 


r 




t_ 




t_ 




r-t 
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(b) 
k 



'k~ 




r 




' k ' 




'k-r + t 


r 




t_ 




r - 1_ 




t 



(2) $>1)*-V"'> 

i—r 

(3) (a) 



= 5 



k,r 



x + y 
k 



(b) 
(4) (a) 
(b) 



x + y 
k 



= E* ( 

i=0 
k 





X 




y 




i 




k — i 



E 

i=0 



k+i) 


X 




y 




i 




k — i 



k — x 
r - t 

k — x 
r - t 



i 




k — i 




X 


t_ 




r — i 




i 



t)(k-x-r+t)+('- t + 1 ) 


i 




k — i 




X 




t 




r — i 




i 



Proof. (1) Immediate from the definition of the Gaussian coefficient. 
(2) and (3) are well known (cf. [5] and [TJ Theorem 3.4]). 

(4) First, to prove Proposition IA.3I (4) (a) and (b), we use the following claim. 
Remark that the equality between the first term and the second term of the claim 
is also proved by Lv and Wang [TT] . 



Claim. 

ii — p 
m 



yv-i)V mp+ ® 



k=0 



n — k 
m — k 



k=0 



n — k 
m — k 



Proof. There is the following equation (cf. pTj): 



(A.l) 



n — p 

771 

By Proposition lA.3l (f3|) (a), we have 

p — 77 + 771 — I 
777 



= (-l) m < ? m ("~ P M'?) 



p — 77 + 777 — 1 

m 



k=0 



n-\-m— 1 — k)(m— k) 


— 77 + 777 —1 




P 




k 




m — k 



Again, we apply (lA.lj) for L 
Consequently, it follows that 



— n+m-l] as ^-n+m — 



lj _ £_-^kgfe(-n+f7i-l)-(£) rn-m+fej 



77 — p 
7)7 



(— n+m— 1 — k)(m— k) 



k=0 



P 

777 — k 



x (_ 1 )fe g fc(-n+m-l)-(^) 
m 

^2(_iyn-k q -rnp+( m - k ) 

k=Q 
m 



77 — 777 + k 

k 



n — m + k 




P 


k 




777 — k 



k=0 



77 — k 




P 


777 — k 




k 



Similarly, using Proposition lA.3l ([3|) (b) instead of Proposition lA.3l (|3|) (a), we obtain 
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Let us return to the proof of Proposition IA.3I (|4|) (a). Using the above claim, we 
have 

~(k -t)-{x- t)~ 

r -t 

r-t 



k 


— X 




r 


- t_ 





k-t- 



r — t — V 



x — t 
V 



Therefore it follows that 



X 




'k 


— X 


_t_ 




r 


- t 



{T-t)(x-t) + ^- t ) 


k — i 




x — 


t 




r — i 




i — 


t_ 


-(r-t)(x-i)+(<-*) 


k — i 


X 


X 




r — 1 




_t_ 


i 


-(r-t){x-t)+{ i - t ) 


k — i 


X 


i 




r — i 




i 


t 



In the last line, we used Proposition IA.3I (H} (a). Therefore the desired result 
follows. Similarly, we can prove Proposition I A. 31 (flf (b). □ 

Note that Proposition IA.3I ((4]) implies a g-analogue of the identity (4.26) in 
Delsarte [6]. 



Lemma A. 4. 



E 

fc=0 



m — k 
t 



E k {n,m;q;x) = q 



t)x 


m 


— X 




n — t — x 




rn 


- t_ 




m — t 



Proof. By the definition of the generalized Eberlein polynomial, the left hand side 
is written in 

k 



fe=0 



m — k 
t 



m — j 
m — k 



m — x 
3 



n — m + j — x 
j 



3=0 

Interchanging the first summation and the second summation of (|A.2j) . and using 
Proposition IA.3I ([2]) , it follows that (|A.2j) is equal to 



3=0 



m — x 



n — m + j — x 
j 



£(_l)*-J g (V) 
k=j 



m — k 




m 


-3 


t 




m 


- k _ 



t)x 


m — x 




n — t — x 




m — t 




m — t 



Therefore the desired result follows. 



□ 



Note that Lemma IA.4I implies a g-analogue of the identity (36) in Tarnanen- 
Aaltonen-Goethals 1121. 



Lemma A. 5. 

rA(u— v) 

(A.3) Yl I' 

3 - =0V(w— r) 



r+j) 


u — V 




V 




. 3 _ 




T - 3. 



K s (r,l;q;j) 



u — s 
r — s 



K s (u, l;q;u - v) 
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Proof. By the definition of the generalized Krawtchouk polynomial and Proposition 
IA.3I (p} (a), the left hand side of (|A.3|) is written in 

r/\(u — v) 

E f 

j=0\/(v-r) 



t=o 



r - t 
r — s 



r+j) 


U — V 




V 




v-t 




3 




t_ 




r-j-t 



By Proposition IA.3I ff3)) (b), we obtain 

rA(u— v) 

E « j 

j=0V(v-r) 

Using Proposition IA.3I (IT|) (b), the left hand side of (|A.3[) is equal to 



r+j) 


u — V 




' v-t ' 




u — t 




3 




r-j- t_ 




r - t 



u — s 
r — s 



£(-i)-* 9 a+ (V) 



u — t 
u — s 



u — (it — v) 

t 



Therefore the desired result follows. 



□ 
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